package backtrack;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;

/**
 * 安排行程
 */
public class ArrangeTrip {

    public static void main(String[] args) {
        String start = "JFK";
        List<List<String>> trips = new ArrayList<List<String>>() {{
            add(new ArrayList<String>() {{
                add("MUC");
                add("LHR");
            }});
            add(new ArrayList<String>() {{
                add("JFK");
                add("MUC");
            }});
            add(new ArrayList<String>() {{
                add("SFO");
                add("SJC");
            }});
            add(new ArrayList<String>() {{
                add("LHR");
                add("SFO");
            }});
        }};
        trips.sort(Comparator.comparingInt(list -> list.contains(start) ? 0:1));
        boolean[] used = new boolean[trips.size()];
    }

    private static void backtrack(List<List<String>> trips,int startIndex, boolean[] used,List<String> path,List<String> result) {

    }
}
